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Fig. 4E 




Fig. 4F 




Fig. 4G 
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'HOLE-END'? (3 OPEN 
EDGES FORM A TRIANGLE) 



YES 



BUILD A TRIANGLE 
(CLOSE THE HOLE) 



216 



NO 



DO TWO EDGES FORM 
AN ACUTE ANGLE? 

NO 



YES 



218^ 


BUILD A TRIANGLE 
(BETWEEN THESE 
2 EDGES) 







ADJUST LIST OF 
OPEN EDGES 

~s — 



220 



222 



DOES A POINT OF 
ANOTHER OPEN EDGE 
LIE IN FRONT OF THE 
XURRENT OPEN EDGE V 



YES 



A. 



BUILD A TRIANGLE 
(BETWEEN THIS POINT 
AND THE CURRENT 
OPEN EDGE) 



NO 



ARE THERE POINTS OF 
THE ORIGINAL POINT- 
CLOUD TO GENERATE A 
NEW VERTEX? 



YES 



226 



2l 



GENERATE A NEW POINT & 
BUILD A TRIANGLE 
(BETWEEN THIS NEW POINT 
AND THE CURRENT OPEN 
EDGE) 



NO 
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Fig. 10A 




BUILD A NEW TRIANGLE 
USING OPEN EDGE AND 
NEW VERTEX 

—J— 

GO TO 212 
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Fig. 10B 




Fig. 10C 
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